package p.a1;

/**
 * @author mordan
 *     c 
 */
public class GGT {
	/**
	 * @param x positive int
	 * @param y positive int
	 */
	public static void main(String s[]) {
		
		// argumentenübername
        int X = Integer.parseInt(s[0]);
        //korrekt?
        boolean xpositiv = X>0;
        
        int Y = Integer.parseInt(s[1]);
        // korrekt?
        boolean ypositiv = Y>0;
        
        // fehlercheck
        if (xpositiv==false || ypositiv==false) {
        	System.err.println("nur positive ganze Zahlen als Argumente erlaubt");
        	System.exit(-1); 
        	// Exit 
        }
        
        // arbeitsvariablen initialisieren und zuweisen
        int m=X;
        int n=Y;
        int r=-1;
        
        // algorithmus schleife
        // do while wird min. 1x ausgeführt
        do { 
        	// swap
        	if (m<n) {
        		int t=n; 
        		n=m; 
        		m=t;
        	}
        	// restberechnung & neuzuweisung
        	r=m-n;
        	m=n;
        	n=r;
        } while (r!=0);
        
        // output
        System.out.println("ggT("+X+", "+Y+") = "+m);
	}
}
